Adaptive Edge Detectors for Piecewise Smooth Data Based on the minmod Limiter

نویسندگان

  • Anne Gelb
  • Eitan Tadmor
چکیده

Abstract. We are concerned with the detection of edges – the location and amplitudes of jump discontinuities of piecewise smooth data realized in terms of its discrete grid values. We discuss the interplay between two approaches. One approach, realized in the physical space, is based on local differences and is typically limited to low-order of accuracy. An alternative approach developed in our previous work [6] and realized in the dual Fourier space, is based on concentration factors; with a proper choice of concentration factors one can achieve higherorders – in fact in [7] we constructed exponentially accurate edge detectors. Since the stencil of these highly-accurate detectors is global, an outside threshold parameter is required to avoid oscillations in the immediate neighborhood of discontinuities. In this paper we introduce an adaptive edge detection procedure based on a cross-breading between the local and global detectors. This is achieved by using the minmod limiter to suppress spurious oscillations near discontinuities while retaining high-order accuracy away from the jumps. The resulting method provides a family of robust, parameter-free edge-detectors for piecewise smooth data. We conclude with a series of oneand two-dimensional simulations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تخمین وفقی مرز کلاتر در کلاتر‌های ویبول با استفاده از پیش آشکارساز UMPI

In radar detection, the existence of the clutter edge in the reference samples considerably degrades the performance of the detector. Hence, clutter edge estimation not only improves the CFAR detectors, but also can be used for partitioning the various areas of the clutter in the clutter map. In this paper, we propose an adaptive algorithm for detecting the clutter edge between two Weibull clut...

متن کامل

Local edge detectors using a sigmoidal transformation for piecewise smooth data

For piecewise smooth data, edges can be recognized by jump discontinuities in the data. Successful edge detection is essential in digital signal processing as the most relevant information is often observed near the edges in each segmented region. In this paper, using the concentration property of existing local edge detectors and the clustering property of sigmoidal transformations, we provide...

متن کامل

Adaptive Filters for Piecewise Smooth Spectral Data

We introduce a new class of exponentially accurate filters for processing piecewise smooth spectral data. Our study is based on careful error decompositions, focusing on a rather precise balance between physical space localization and the usual moments condition. Exponential convergence is recovered by optimizing the order of the filter as an adaptive function of both the projection order, and ...

متن کامل

Adaptive Mollifiers – High Resolution Recovery of Piecewise Smooth Data from its Spectral Information

We discuss the reconstruction of piecewise smooth data from its (pseudo-) spectral information. Spectral projections enjoy superior resolution provided the data is globally smooth, while the presence of jump discontinuities is responsible for spurious O(1) Gibbs oscillations in the neighborhood of edges and an overall deterioration to the unacceptable first-order convergence rate. The purpose i...

متن کامل

Piecewise Smooth Data from its Spectral Information

We discuss the reconstruction of piecewise smooth data from its (pseudo-) spectral information. Spectral projections enjoy superior resolution provided the data is globally smooth, while the presence of jump discontinuities is responsible for spurious O(1) Gibbs oscillations in the neighborhood of edges and an overall deterioration to the unacceptable rst-order convergence rate. The purpose is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Sci. Comput.

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2006